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(54) Procede d'embrouillage et de desembrouiltage de signaux video composites, et dispositif de mise en ceuvre. 



(57) Le procede de (invention consists a remission de si- 
gnaux en video composite, a v inclure des series de messages 
d'acces ECM1, ECM2, et au desembrouiliage. effectue a I'aide 
d un lecteur de carte a puce dont la carte a puce comporte 
des donnees numeriques encryptees. a utiliser un procede 
inter act rf d'identifrcation dune signature numerique. 
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PROCEDE D'EMBROUHXAGE ET DE 
DESEMBROUILLAGE DE SIGNAUX VIDEO 
COMPOSITES, ET DISPOSITIF DE MISE EN OEUVRE. 



La presente invention se rapporte a un procede 
d'embrouillage et de desembrouillage de signaux video 
composites, et a un dispositif de mise en oeuvre. 

Les precedes actuellement mis en oeuvre pour 
5 embrouliier des signaux video, en particulier dans le domain e de 
la television a peage*, ont pour particularity de transmettre 
d ! une part des messages d'acces, valables pour tous les 
recepteurs, slmultanement avec les signaux video, et d'autre 
part de transmettre periodiquement des messages d'autorisation 
10 specifiques a cheque recepteur par une voie differente, par 
exemple par le poste ou par voie telephonique . Du fait de leur 
mode de transmission, la periodicite de transmission de ces 
messages d'autorisation ne peut etre que relativement grande, 
par exemple d'un mois. Une periode aussi longue peut etre 
15 facilement mise a profit par des "pirates" qui disposent ainsi 
de suffisamment de temps pour retrouver la cle d'embrouillage et 
pour en prof iter. D'autre part, ce procede connu ne permet pas 
de ne payer un abonnement que pour une partie des programmes 
diffuses sur une chaine de television a peage si l'on n'est pas 
20 Interesse par la totalite de ces programmes. 

La presente invention a pour objet un procede 
d'embrouillage et de desembrouillage de signaux de video 
composite dont. la cle de desembrouillage soit pratiquement 
impossible a retrouver sans moyens tres couteux, • et qui 
25 permette tous les modes d'abonnement connus, y compris le type 
d 'abonnement dit "pay per view" (programme a la carte) . 

La presente invention a egalement pour objet un 
dispositif de mise en oeuvre de ce procede. 

Le procede d f embrouillage et de desembrouillage de 
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signaux video composites conforme a finvention, selon lequel 
l'embrouillage se fait par une permutation de ligne et est 
commande par une sequence pseudo-aleatoire , le desembrouillage 
etant commande par une sequence pseudo-aleatoire identique a et 
synchronisee avec celle d'embrouillage , la sequence 
pseudo-aleatoire d'embrouUlage dependant d'un mot de commande 
(CW) dont la valeur encryptee est incorporee au signal video 
composite, est caracterise par le fait que I'on inclut dans les 
lignes Inutllisees d f au molns une partie des images emises des 
paquets de donnees numeriques encryptees ^correspondant k des 
messages d'acces differents, et que l'on combine de facon 
confidentielle a la reception ces donnees de messages d'acces 
avec des donnees fournies au recepteur des signaux video, et 
que Ton produit a partlr de cette combtnaison un mot de 
controle pour un generateur pseudo-aleatoire commandant un 
circuit numerique desembrouilleur video. 

Selon un aspect du procede de Tinvention, les donnees 
fournies au recepteur des signaux video doivent etre celles 
contenues dans une carte a microprocesseur . 

Selon un autre aspect du procede de l'invention, 
Iadite combinaison se fait a I'aide d'un procede combinatoire 
dont la securite de protection contre un decryptage non autorise 
augmente en fonction du nombre de fois ou il est utilise, en 
particuiier un procede interactif d' identification d'une 
signature numerique. avantageu semen t un procede utilisant 
l'algorithme de Shamir. 

Le dispositif d ! embrouillage et de desembrouillage de 
signaux video composites conforme a ^invention est utilise dans 
un systeme de transmission d'Images comportant un emetteur et 
des recepteurs, la par tie embrouiilage du systeme comprenant, 
dans l'emetteur, un circuit numerique d'embrouillage relie a un 
generateur de sequences pseudo-aleatoires commande par une 
unite de commande, et la partie desembrouillage comprenant, 
dans chaque recepteur un decodeur avec un circuit numerique 
de desembrouillage relie a un generateur de sequences 
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pseudo-aleatoires commande par une unite de commande, et selon 
I'invention l'unite de commande de l'emetteur comporte des 
rnoyens produlsant des messages d'acces, et l'unite de commande 
de chaque decodeur est reliee a un verlficateur de codes 
lul-meme relie a un lecteur de cartes a microprocesseur. 

Selon une caracteristique avantageuse de ^invention, 
la liaison, dans chaque decodeur, entre l'unlte de commande et 
le verlficateur de codes est une liaison parallele. 

La presente invention sera mieux comprise a la lecture 
de la description detaillee d'un mode de realisation, pris comme 
exemple non limitatif, illustre par le dessin annexe sur lequel : 

- la figure 1 est un bloc-diagramme simplifie d'un 
emetteur de programmes de television a peage embrouilles selon 
le procede de I'invention et d'un des recepteurs recevant ces 
programmes et comportant un dispositif de desembrouillage 
correspondent, 

la figure 2 est un chrono gramme de signaux 
montrant la disposition des differentes donnees necessaires au 
desembrouillage par rapport a certaines des premieres llgnes des 
images emises par l'emetteur de la figure 1, 

la figure 3 est un chronogramme montrant la 
structure des paquets de donnees emis par l'emetteur de la 
figure 1 sur une periode de 10,24 secondes, et 

- les figures 4 et 5 sont des chronogrammes de 
signaux ©changes dans un decodeur conforme a l'lnvention. 

Le systeme de diffusion de programmes de television a 
peage decrit ci- des sous se rapporte a un standard de diffusion 
europeen a 25 images completes par seconde, mais U est bien 
enfendu qu'il peut s'appliquer a tout autre standard en y 
apportant des modifications evidentes pour l'homme du metier. 
Par ailleurs, 11 est bien entendu que les emissions peuvent 
n'etre embrouillees que pour certains programmes et etre 
dlff usees en clair pour les autres programmes. 

L'emetteur et le recepteur de television 1 ne sont 
decrits que succinctement ci-dessous, car la plupart de leurs 
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circuits sont blen connus en soi. Seuls font partie de 
Invention, dans l'emetteur les circuits de production de 
paquets de messages d'acces, et les circuits d'insertion de ces 
paquets de donnees dans certaines des lignes des images a 
5 embrouUler, et dans le recepteur les circuits de desembrouillage. 

L'emetteur 1 comporte une source d'images fournissant 
des slgnaux en video composite. Sa sortie est reliee par 
l'intermediaire d'un convertlsseur analogique-numerique 3 a un 
circuit intermediaire embrouilleur de video 4 de type connu en 
10 soi. Ce circuit 4 est commande par une unite de commande 5 via 
un generateur de sequences pseudo-aleatolres 6. et 11 envole a 
cette unite centrale des signaux de synchronisation 
. correspondant aux signaux video. Le circuit 4 est relie via un 
convertisseur numerique-analogique 7 a un emetteur de puissance 
15 8 dont l'antenne d'emission est refereneee 9. 

Sur la figure 1, on a represent* le bloc -dia gramme de 
1'un des recepteurs de television pouvant recevoir les emissions 
de l'emetteur 1 et muni de circuits de desembrouillage conformes 
a invention. Ce recepteur es.t reference 10. Le recepteur 10 
comporte Une antenne de reception 11 reliee a un syntonlseur 
("tuner" en anglais) 12 suivi d'un convertisseur 
analogique-numerique 13. d'un circuit numeric desembrouilleur 
video 14, et d'un convertisseur numerique-analogique 15 a la 
sortie 16 duquel on recueuille les signaux video desembrouUles . 

La sortie du circuit 12 est egalement reliee, via un . 
amplificateur 17, un filtre 18 et un detecteur de valeur de 
crete 19, a l'entree serie d'un registre a decalage 20. Les 
sorties paraUeles du registre 20 sont rellees, via un 
reglstre-tampon 21, aux entrees de donnees d'un calculates a 
nucroprocesseur 22, par exemple un microprocesseur de type 
EF6805 . 

Le ealculateur 22 est relie bi-directionnellement a un 
veriflcateur de code de securite 23. Ce verificateur 23 est 
relie a un lecteur 24 de "cartes a puce" (cartes a 
microprocesseur connues egalement sous I'appellation de "smart 
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card"). Lg calculates 22 est egalement relie a un generateur de 
sequences pseudo-aleatoires 25, hmmeme relie au circuit 14. 

Dans I'emetteur 1, les signaux video issus de la 
source 2 et numerises par le convertisseur 3 sont embrouilles 
dans le circuit 4 sous la commande de sequences de signaux 
pseudo-aleatoires produites par le generateur 6. Chacun des 
nombres blnaires successifs d'une sequence apparaissant en 
synchronlsme avec les lignes successives du signal video, 
determine un point de coupure dans la llgne correspondante, ce 
point de coupure pouvant etre situe a n'importe quel endroit de 
la ligne. L'embrouillage consiste a permuter les parties de la 
ligne situees de part et d'autre de ce point de coupure. Ce 
procede d'embrouillage, dit "par permutation de llgne" etant 
bien connu en soi, ne sera pas decrit plus en detail. 
15 sequences du generateur pseudo-aleatoire 6 ont un 

cycle relativement court : 2,56, 5,12 ou 10,24 secondes. Le 
cycle de 2,56 s est particulierement interessant pour limiter le 
temps d'accrochage du decodeur a la mise sous tension. Les 
differentes valeurs de sequences mentionnees ci-dessus sont 
20 selectionnees dynamiquement dans I'emetteur. Ces sequences sont 
commandees par l'unite de commande 5 en fonction d'un message 
d'acces au programme, appele ici ECM (de "Entitlement Checking 
Message"), commun a tous les recepteurs. Dans les systemes 
connus de television a peage, les messages dWorisation sont 
25 communiques aux abonnes par poste, par modem, ou par toute 

autre voie de telecommunication. Les messages d'acces ne 
peuvent done etre modifies qu'a des intervalles de temps 
relativement longs (quelques semaines en general), ce c^ui permet 
a des "pirates" de les retrouver (on estime que ces messages 
30 peuvent etre retrouves en 1 a 2 jours), bien avant lour 

modification suivante. 

Selon la presente invention, l'unite de commande 5 de 
I'emetteur inclut dans la video composite (a 1'entree du 
convertisseur 7) des messages d'acces. Cette unite centrale 5 
assure entre autres, une fonction de compteur dWges 
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(FCNT). Ce compteur est increments d'une unite toutes les deux 
trames, c'est-6-dire a chaque image complete (toutes les 40 ms 
pour un standard a 50 Hz a trames entrelacees) , grace aux tops 
d ! images du signal video envoyes par le circuit 4. Dans le cas 
5 present, ce compteur a un 4 tat maximal de comptage egal a 255 
(compteur a 8 bits). Apres avoir atteint cet etat maximal, le 
compteur repasse a zero, et permet la synchronisation des mots 
de contrdle (CW, de "Control Word") dont la version encryptee 
est ledit message d'acces. Ce mot de command e peut avoir par 
10 exemple une longueur de 60 bits, et il est choisi aleatoirement. 
Ce mot de commande determine un nouveau cycle du gen£rateur 

Par ailleurs, l'unite de commande 5 envoie au circuit 
7 a des instants determines les informations suivantes : I'etat 

15 du compteur (FCNT), des en-tetes de messages d'acces (HI et 
H2), des donnees concernant I'etat du systeme de transmission 
(embrouille ou non, acces libre ou a peage, debit des donnees 
des messages), et des donnees de controle ("check num" ou CRC 
par exemple) . L'unite centrale envoie ces informations pendant 

20 Remission de lignes non utilisees par I'lmage. Selon le 
standard CCETT a 625 lignes, . il existe des lignes inutilisees 
par l ! image visible avant la 23eme ligne et epres la 310e ligne. 
Dans le present exemple, on utilise pour le codage quatre de ces 
lignes non prises par I'lmage, par exemple les lignes 12 a 15, 

25 pour le champ Fl et les lignes 325 a 328 pour le champ F2 comme 
represents en figure 2. A chacune de ces lignes, pendant la 
duree utile de la ligne, l'unite centrale envoie cinq octets de 
donnees de codage, soit 40 bits par ligne et 20 octets pour 
chaque champ de quatre lignes . Les zeros binaires correspondent 

30 au niveau du noir, et les n l" au niveau du blanc. Ainsl au 
debut de chaque image complete (toutes les 40 ms dans I'exemple 
preclte), un paquet de donnees (de 40 octets) est incorpore au 
signal video composite emis par l'emetteur 1. 

Deux sortes differentes de paquets de donnees sont 
emises : ECM1 et ECM2. Un exemple de structure de chacun de 
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ces types de paquets a ete represents en figure 2. 
Avantageusement, ces paquets de donnees sont codes par 
exemple en code de Hamming 8-4, de facon a etre mieux 
immunises contre les parasites de transmission. Seion une 
variante de I'invention, les differents octets de chaque paquet 
peuvent etre entrelaces au sein de ce paquet pour ameliorer 
l'immunite aux parasites. Bien entendu, ils sont tout d'abord 
desentrelaces en correspondance dans chaque decodeur. 

Dans le chronogramme de la figure 2, les differents 
paquets ECM1 et ECM2 comportent un en-tete d 'identification HI 
et H2 respectlvement. Ces en-tetes permettent de discriminer les 
paquets ECM1 des paquets ECM2 avec la relation suivante : 

< Q H + *L>ECM1 = «H + Q L>ECM2 = F hexa 

relation dans laquelle QH et Q L Sont des <* uartets de 

l'en-tete. 

Par exemple si HI = A5 nexa pour EC M1, on doit avoir 
H2 = 5A nexa P ou ^ ECM2, et on verifie que A + 5 = ^ hexa 

Les paquets de donnees ECM1 et ECM2 comportent 
ensuite pour le champ Fl seize octets DU de donnees utiles pour 
le verificateur, deux octets de "check sum" puis, pour le champ 
F2 : deux octets pour FCNT, seize octets DU de donnees utiles 
pour le verificateur, et deux octets de "check sum". Pour ECM2, 
les donnees FCNT sont remplacees par des donnees ES d'etat du 
systeme . 

On a represents en figure 3, sur la deuxieme Ugne, 
un cycle de comptage du compteur d 'images FCNT de 0 a 255 , 
c'est-a-dlre pour une periode de temps de 10,24 secondes. 
Pendant ce temps, Tunite centrale 5 produit continuellement les 
valeurs ECM1 et ECM2 alternees et repe tees de la facon 
representee sur la premiere Ugne de la figure 3. Pour un cycle 
de FCNT, l'unite centrale 5 peut produlre hult paquets 
comportant chacun quatre fois ECM1 puis quatre fols ECM2 par 
paquet. Sur cette figure 3, les abreviations CNCW et TMTV 
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slgnlfient respectivement "chargement d ! un nouveau mot de 
controle CW" et "temps maximal traitement du verificateur" . 

Pendant cette periode de FCNT, on peut changer le 
mot de code CW quatre fois, ou deux ou une, c'est-a-dlre selon 
une periode de 2,56 s, 5,12 s ou 10,24 s respectivement, comme 
represents sur les 3e, 4e et 54 lignes de la figure 3. 

Dans le premier cas (periode de 2,56 s) , l f unite 
centrale 5 envoie a cheque periode de 2,56 s au minimum un 
paquet de decodage, ce qui laisse au verlficateur 23 un- temps 
maximal de 2,2 s pour effecter son traitement avant le 
chargement du mot de code suivant. Dans le second cas, 1'unite 
centrale 5 envoie au minimum quatre paquets de decodage a 
chaque periode de 5,12 s, ce qui laisse au verificateur un temps 
maximal de traitement de 3,8 s. Dans le troisieme cas, 1'unite 
centrale 5 envoie au minimum 8 paquets de decodage a chaque 
periode de 10,24 s, ce qui laisse au verificateur un temps de 
traitement maximal de 7,84 s. Ces differentes valeurs de 
perlodes sont fournies par les donnees de l'octet E,S. 

Dans chaque recepteur, tel que le recepteur 10 
represents en figure 1, le signal composite recueilli a la 
sortie du circuit 12 est amplifie, filtre, detecte (en 17,18 et 
19 respectivement) et les octets successifs de donnees alnsl 
detectes sont transmis a 1'unite centrale via le tampon 21. Le 
remplissage du registre a decalage 20 se fait au rythme des 
slgnaux d'horloge (CK) produits par Tunite centrale 22. 

Bien entendu, les donnees arrivant a 1'unite centrale 
22 depuls le registre 21 sont : ECM1 et ECM2. Lorsque 1'unite 
centrale 22 reconnalt des paquets ECM1 ou ECM2 (d'apres leur 
en-tete HI ou. H2), elle extrait de ECM1 la valeur FCNT qui lui 
sert a corrlger, le cas "echeant, I'etat de comptage de son 
compteur d 'images (sous -programmes de cette unite centrale) . 
L'unite centrale 22 utilise une roue libre pour produire PCNT et 
la verrouille sur les octets 21 et 22 de la ligne 325 donnant la 
valeur courante vraie de FCNT, qui est avantageusement codee 
en code de Hamming. 
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L'etat zero du compteur d'images (qui revient toutes 
les 40 ms) determine les phases de traitement des paquets par 
l'unlte centrale et de chargement du generateur 
pseudo-aleatoire. Les fenetres actives du generateur 
5 pseudo-aleatoire se produlsent pendant les llgnes utiles de 
l'lmage, c'est-a-dire, pour un standard (CCETT a G25 Ugnes, 
des llgnes 23 a 310 et 336 a G23 (pour les lere et 2eme trames 
respectivement de chaque image). L'unlte centrale 22 produit au 
moment de chaque passage a zero de FCNT une boucle d'attente 
10 d'une duree d'envlron 20 Ugnes pour etre en mesure de recevoir 
les paquets de donnees qu'elle recoit a partir de la ligne 12. 
Les fenetres de reception de donnees s'etendent de la ligne 12 a 
la ligne 15 et de la ligne 325 a la ligne 328. Au-dela de ces 
fenetres et a peu pres jusqu'au prochain zero de FCNT, l'unlte 
15 centrale se consacre a traiter les paquets de donnees. 

Le dialogue entre le processeur 22 et le verlficateur 
23 se fait par envoi en parallele (sur 1 octet) afin de 
minimlser le temps de traitement des messages et pouvolr 
l'effectuer en temps reel. 
20 Outre les donnees utiles ("DATA") ECM1 et ECM2 (32 

octets en tout dans un exemple) , le processeur 22 envoie au 
verlficateur (voir figure 4) les donnees suivantes : RWN 
(ecriture/lecture) et SENDN (chargement des donnees), et il en 
recoit ACKN (accuse de reception) . 
25 Le verlficateur 23 envoie au processeur 22 (voir 

figure 5) outre le mot de controle CW sur 8 octets, les donnees 
suivantes : RWN (ecriture/lecture) et SENDN (chargement des 
donnees), et en recoit ACKN (accusp de reception). 

Le verlficateur 23 combine les donnees ECM1 et ECM2 
30 av ec les donnees contenues dans la carte a microprocesseur C 
Introduite par I'usager dans le lecteur 24. Le r61e du 
verlficateur est de controler la vaUdite du traitement effectue 
6 l'lnterieur de la carte a microprocesseur tout en conservant 
un aspect confidentiel aux echanges de donnees entre ce 
verlficateur et le processeur 22 d'une part et entre le 
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verificateur et le lecteur 24 d'autre part. 

Ladite combinaison peut etre basee sur un principe 
interactlf d'identification d'une signature numerique. Le 
dialogue entre la carte a microprocesseur et le verificateur 23 
doit permettre de verifier que le decodeur possede blen la 
valeur secrete recherchee mais ceci sans la reveler reellement. 
Le principe de base consiste a dire que si le resultat d'un 
produit de factorisation de larges nombres est connu au niveau 
de chaque decodeur, 11 n f en reste pas moins difficile de 
connaitre ces deux nombres. Par consequent si on transmet Vx 
(mod(n)), ceci pouvant s'exprimer par une serie de produits de 
facteurs avec des coefficients determines, il devient d'autant 
plus difficile de trouver ce nombre x. Pour pouvoir 
desembrouiller les emissions, le decodeur doit prouver sa 
connaissance de la valeur secrete Y = Vx (mod(n)) sans la 
reveler reellement. Ainsi le lecteur choisit un nombre aleatoire 
R puis calcule T = R2 (mod(x)) et envoie T au verificateur qui 
choisit aleatoirement entre 

1/ demander au lecteur de fournlr R tel que Vt" = R 
et verifie que R2 = T (mod(n)) 

2/ demander ail lecteur.de fournlr VTX = RY (mod(n)) 
VTx/VT = Vx 

Done on volt que le dialogue entre le verificateur et 
le lecteur se resume a des transferts de nombres et que le 
calcul des racines carrees ou des carres se fait suivant un 
temps donne et avec des coefficients determines. Ainsi les 
messages accessibles a un fraudeur entre la carte a 
microprocesseur et le decodeur ne lul permettent pas de decoder 
le message dans un temps compatible avec le fonctionnement du 
systeme ainsi deflni sans une puissance de calcul extraordinaire 
mettant en oeuvre des moyens considerables, ce qui rend sans 
interet toute fraude car trop onereuse. 
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REVENDI C ATI ONS 

1. Procede d'embrouillage et de desembrouillage de 
signaux video composites, l'embrouillage se faisant par 
permutation de ligne et etant commande par une sequence 
pseudo- aleatoire, le desembrouillage etant commande par une 
sequence pseudo-aleatoire identique a et synchronisee avec celle 
d'embrouillage, la sequence pseudo-aleatoire d'embrouillage 
dependant, d'un mot de commande (CW) dont la valeur encryptee 
est incorporee au signal video composite, caracterise par le 
fait que I'on inciut dans les lignes inutillsees d'au moins une 
partle des images emlses des paquets de donnees numeriques 
encryptees (ECM1, ECM2) correspondent a des messages d'acces 
differents, et a combiner de facon confidentlelle a la 
reception ces donnees de messages d'acces avec des donnees 
(C # 24) fournies au recepteur des signaux video, et a produire 
a partir de cette combinaison un mot de controle (CW) pour un 
generateur pseudo-aleatoire (25) commandant un circuit 
numerique desembrouilleur video (14) . 

2. Procede selon la revendication 1 caracterise par le 
fait que les donnees fournies au recepteur des signaux video 
doivent etre celles contenues dans une carte a microprocesseur 
(C). 

3. Procede selon ia revendication 1 ou 2, caracterise 
par le fait que ]a combinaison se fait A l'aide d'un procede 
comblnatoire dont la securite de protection contre un decryptage 
non autorise augmente en fonction du nombre de fois ou il est 
utilise. 

4. Procede • selon la revendication 3, caracterise par 
le fait que le procede combinatoire est un procede interactif 
d 'identification d ! une signature numerique. 

5. Procede selon la revendication 3 ou 4, caracterise 
par le fait que le procede combinatoire utilise l'agorithme de 
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Shamir . 

6. DIspositif d'embrouillage et de desembrouillage de 
signaux video composites, pour un systeme de transmission 
d'images comportant un emetteur et des recepteurs, la partie 
d'embrouillage du dispositif comportant, dans l'emetteur, un 
circuit numerique d'embrouillage (4) relie a un generateur de 
sequence pseudo-aleatoires (6) commande par une unite de 
commande (5), et la partie desembrouillage comportant dans 
chaque recepteur un decodeur comprenant un circuit numerique 
de desembrouillage (14) relie a un generateur de sequences 
pseudo-aleatoires (24) commande par une unite de commande 
(22), caracterise par le fait que l'unite de commande de 
l'emetteur comporte des moyens produisant des messages d'acces 
(5) et par le fait que l'unite de commande (22) de chaque 
decodeur est reliee a un verificateur de codes (23) lui-meme 
relie a un lecteur (22) de cartes a mlcroprocesseur . 

7. Disposiiif selon la revendication 6, caracterise 
par le fait que la liaison, dans chaque decodeur, entre Tunite 
de commande et le verificateur de codes est une liaison parallele. 
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